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Abstract: 

US 20020041517 Al 



NOVELTY A predetermined physical cell with free block is searched, if a specific block in 
the cell is in valid state. A cyclic order of the block status is established. The status of the free 
block is changed to status next to the current status of the specific block. New data and 
additional information is written to the other block and specific block is deleted. 

DETAILED DESCRIPTION An INDEPENDENT CLAIM is included for flash memory. 

USE For logical-physical address remapping in NAND-type flash memory (claimed). 

ADVANTAGE Enables reusing the spaces in memory by deleting predetermined blocks and 
updating, and hence reduces write operation. 



DESCRIPTION OF DRAWING(S) The figure shows the relationship between blocks 
explaining write and rewrite operations in flash memory. 
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s was m^&¥im s bh ai oil e £1011 qioiehm D\mmnLi gii= as a 3011 me seiiAioiisasi q> 

5CMI §181. ¥g^££ D\m SI401 HI eh 90) &!fe S2H AI QII2EI 0II/2¥EH 01 01 EH g D\m 

olIHU H8 OH. feEI^PJ ?i£t SEI^PJ 4^2h2| XHAtg( remapping) 8 HIOHSlfer StSjl 3011 =|tt» 
H2HA|Q||2E|2| ^5 Oil Sheh 20ICK 

#eHA|Olie£lfe RAM(Random Access Meraory)OIU Hlfl^fi 3HSSII. 01301^ px 3 § a of& 

P1XIM ^§ ¥1X1011 XHSS QIOIEIP S2|M S51 4= SIP. 

3£HU. HI 01 E| B ^SSIXU Ar»l8H= SJHOI 4r^6h Pi XHSSX1S31 P = = , g^&¥l §51 
¥15101 i§6! HP|2| SSS S2HAICHI2£I°I i§ S^OII QIOIEIM & S Pl^eh ¥1, OIM 4= 

SSHMLI ^ HI 81 2 XI & IHOIIfe 8H& H3 = S S&813 SUii 4=§8i;HU ^HISIOI ehQ. S2H 
AI (HIS £1011 AH mm£ £3^S ?ii Hfe UfOIMS SeHAI 012 £1011 CHSh a<y- 

si 3ie Bflom. susfe ^4oh°i i^ss 212s. g£i322 m son *mi 21= 4§i 

4- 2Jfe 3IS B¥I0IU. 

01 a eh senAioii2£i°i sg =s rasoii ^bi si4=g u^aipuh 0101a si at! s§i ^013, 

US 01 gf£B8HE 01 01 a ^ £^9X1 »3fl SH>1 ¥I6H p (Efe /dig) j H A1S( remapping) J\ 

3S Alg813 

XHAIS DISS. 4=§ 25= ^HIS 2J810I «£H A| 0||2£l Oil 21 =@ 01 01 EH °| gEl^oj S (Physi cal 

Block Number, PBNOIE12 efSPI2 SPl SS9CH2 S^th feEI^&i B^SS(Logical Block Number. 
LBNOIE12 SfSPIE §MM fiOIA|DI|2£IOII :>l§tS! 01 01 EH Oil CHth SSOI 3>lg812*. 3HS 01 01 EH (HI 01 

eh feasiej i^esa sa^ej mm es(PBN)2h°i ais §a§ aasife aoia. 

3|^2| HHA1S ?lg2£fe 4>§812X1 81H= 01 01 a PI W^£IS, S2HAI0I2EI2I 8H£f 01 01 EH 2| gEl^e! 

sterns s&sm sife sumoh/h hioh ga^ej s^s shorn pi^shq. 6H&sife oioiehsi 
feasiej i^asa ga5!2J mm&m.z}°i ais smhs at! eh ¥i, 01221 ga^ej mm9i ^ §a 
011 mm RA\m ehu. (cfaAH Aisiife saieh fea*<°j sn asi Aigsioi oioiehoii ass 4= aiPii 
@o. 

011 a sen aaiAi0i2aoii 2 1011 2ais ui£i hoi 01 01 a pi i\m<B sehoiiah ai§xpi fea^ej hb^ 

'3'9J M^OHI 3|«a 0101 a M 4=§S|3» & HI. 2 2011 2A|@ ti[9i HOI SHSEIfe ^L|eo) 
^EH5| SSea, LBN-to-LUN 0IOISS Sf^SIS, fe£|S|oi '3' Oil 0ISEIfe fe£|2|PJ S 

UI ejsfe '2'Oia. 01 fe£|»2J SUM '2 » 0IS5IOI LUN-to-PUN 0IOIHSS CHg£| 

t SEI3PJ SLIM S!2fe '1'gJS & 4= SID. CO a AH g£l^2J SUM SSUI 1 1'2J SLIM Oil AH fij 

§hi=Er. 2 1011 2AI@ Ul£f HOI '4'H B^OI U|OH S!fe S^OI2iS, fc£|^£i fflS '3' 

Oil JHSEIfe 4-S8H2XI Slfe 01 01 EH 2 2011 2AIS! Hh£f HOI &J «^0II ?I^SH2, «^&& 2S(BAM) 

21 a\& §si eh ¥i. Hs^tfg ss(bam)oiiah oi a 2i ga^oj B^oisie ■ roii am seh shoii 

^XHI 3AI« 6hQ. 

3£HU, 8HSafe.SUM(HI AlgSXI g£|2|ej HS^OI KOHie, »2HA|ffl|2£|2| A|g SgOl khOI 

II2M ^|g(HI= 2 3011 2A|@ b|£f HOI A|g£|fe: ¥M£hS C|g SUMM Oie(transfer)A|3II2, SH 

safe gasiej sum es« &d\ as SUM21 ga^iej sum ass eths°sMi oioieh* 01 
ssiaa2 s^eh fea^ej sum esM §21 4= ?is.m siaa. 

0121 HS XHAI4J- PISS SUMLHOH &! gs 0 | glHS^U SSHA|0|2£I S(HI &J SUMP! SXHSIfe eh 

^§^01 a^^i 4=SoHi afea. nau, ^ms g^oi s^sie sehai misai oiiah Ahs» 4= 
stte s^oi s?^5^fe as 2ioisi2M, ^ma b^oi ¥&s ihaisspi ¥ieh gfaoi oiagaof 
at 5101a. 

2eh, 6LJ\ Sthg 4=gSh?HU SUM2I IHAIg 2cig 4=ISShb 2g0l| 2^ gEh §2i gOH^I B«8F 

e. Ahg»2i oioiau v\Mnm ¥ish Aigg^ 0ioia?i ^urn ^ sia. aaAH ^isont on chuisi- 
j\ ¥18101 mm^i sumoii seh iai ^i^sm.. ath 4=i§ai ^ehsmb ^^si 4»s»°smi, 
Sthg 4=IS8h2^ sin aia. 

A Jt*J H121 HOI 3IS2| XHA1S PISS OlOia^Eh 01U£1 A1S SMi XHS6H2 5h£l5lfe 012 AHgg 
2h3f AlZhOI ifi£|°£, NANDa&J2| S2HA|0|2£|£1 HOI ¥^^2! ^3| Bth2| SI4=(Number of 
program cycles in the same page. 0151 Nop£12 sfffph m&afe SaAI0l2£IO|lfe 2|S8PI Olid. 
Olfe Sseh NAN0a&J2| »£HA|0I2£|21 HS g£HA|fJH|2£lfe SOHM °!6h m=?m ¥18101 Afggfe i»s 
3h SUM2I §S1 Oia & HSAIB 4= 0HAP1 BS-a^l OHSOICf. 

Oil HI gCH, i§ «^2| ^^31 0l§(FF)^lT&(8F)^P|^g(4F)-»?l^(2F)->^XHIg(0F)^^XHI(00)21 H 
S 1X12 Hjfso, AjEif SA|81>|L1 0l§(FF)^^A|g(8F)-Sa(4F)-0ISg(2F)31 HS 1X12 SU 
M2| SEHB HAIoia^ g£l^2M S^«h ¥1x10)1 CH SH £l^6h 5SI LH XI 3SJ2I Sthg 4=S8H0h 

eha. seh oiua suMLi s=oii aisxi 0101 a li ona§§32(Eco §21 gsi ?i=8i^ asm 
a^ehaa. s^eh a2i hoi nop^i e& 311 12s mehs s2HAioii2aoii p|g2i xhai# piss 
^gspife oHga. 



iSfgW 01 ^ JIM 8^ J/gz? MM 

S »9S 4fseh SHIS 8H^81PI ¥16101. ¥S Pl^g SI^SISIBAH g=3H SUM2I &EHS PI^SIH 
xH £| ih 4 s S2HA|ffl|2£|2| IHAl^ HIOH SS % 3011 ttlM S2HA|0|2£|2| =?ZM Hlg81fe0| 3 

g^joi aia. 

a BS2| ag g^!S ^Sh?1l4=(wrap-count)il AlgSlOl £l^eh2| ¥SPI^2M 4rEH§SM HAISlfe 
S2HA|0|2£|2| IHA1S HIOH S3 S! 3011 Oi S 2H A| Oil 2 El 2| ?5I HI g 81^01 3 g^OI 91Q . 



15-2 



gJH H| 8)^2002-0028624 



mssj as 

5f3 £fe ^U^ S^OI ^9 M£HA|D|ied|£J XHAh& XHI CH gfSOII 2*10] AH , (a)^§ M^Oil CH 

& a^ §a§ scu^ ^§^1 gai^a °mi ; (b) (a)&^ioii ah sohs ga^a sumoii 

±s g*oi ??a» «ehs saishH. mmzi qeaji oiaej as M*e srt e+^ii:(c) as m*°j ^ 

EHB ±S mmoU ^§9CH Site #EH£| C[g #EH£ £§8fte B3tl;(d)DS M^Oil AH^g CHOI El 2f te 

bisi mm esa s^ ¥^ §ms :>i*6hte BD\\;(e) ±% mmzi ^ehs *uhi #ehs essit eai 

*5I. »H8, (f) (a)E^IOUH ^Oh£i gEI*ja SfUMOII ^§ M^OI ^XH6^XI &5HU ^§ 

oi ^xn ^ehs eniaia. ^§ m^si ^ehs dis^ehs a. m^2j ^eh^ nisei a§ 

g Ste 9 311 a (g) (f)B3ll 49131, aS M^OI SXHSHI »2B, ^E|*<a « Lie on LH 6H XH«2^ 
g 4*SS*te BXIg CH SS6>te 501 br^SrCL 

(g)B3IOIIAH OI^CHXIte XH^a^B, (g1)XH*8S ^ ^L|§2| OIS ^L|§§ ^§8tte B^|;(g2) 

±± ^lieoj a^ s o\mm^^ ^§8f3, o\m ^lim°i &ehs ^Mm^ E^i;(g3) ^ 

^ LI ^ LH 2] M^M, OilEf ^ ollCH § SB *Mo>te B5||:(g4) *Ahgog *j§£|Oj oi^ 0! 

S ^U§§ &EHS ^§6fSAH MM SJ^(DF2£ 131 g^Al^lte &5||:(g5) gL|§§ 

^XiiahSAH (g4)0HAH &TSI SI4^g 4^ ^UMOil 5|*»te EhSlg 5»6>te 501 br^mp. 

BSSPI ¥l°[ gdHA|DHSE|2J =?^t=, ^L|M2j S S«H M*^ ^dl^a ^Ui 

sse &ehoj¥, 012 s*°i mm m^m stsfe smsi 5i^e ^6H isani, SLi^g gjqi 
M^e ^Ahe/ois^ oi¥2F mm u4(Q^e£)fi s&mte sshi j\mm $\m arss*£* 
^lim^i on oi a ^ D\ms\tz mm°\ ±mo\ cnaioiaj ^§ s^oii^ i§§ s^^eh 

a UBLHfe 501 dhasjam. 

0I6K ESI S^mOl S ^§1 ^ Ail 61 S S & CI- . 

aiH, M£HA|CHI2£| XHAh^ X1ICHCHI SiCHAH M§6fb 5g ^Hl ^U^OILK ^IXil ^Uib 

MaHA|0||Hd|2J g£|^! mil 1 LH XI £ 30II £A|£JO] PUN1 , PUN22f B8 PUN)5f 8J»tt 4 

2| avx-ii °L|M0II^ SBI ^ ^L|M ^m(PUN)^ ^dl^2J ^UM &!s(LUN)^F ¥01 SDL M£l^ ^U§ 

aib ^«i ^l|eo| ° d |aj ^A-ioii ma egga, ^ai^ sum eim^ ^limhi ^ai^ ^ahs u 

aLH^ ymolCL MdHA|Oiiee.|g xHM AhS^ m. £ 1 LHXI 5E 30ll SEAIS bF£f &g M&l^j ^L|e 
&^(PUN)£F fedl^ ^L|M &S(LUN)ZI£J A|-^S U- El- LH = Eli 0| S (LUN-to-PUN) 0| M£HA|0ilH£| ^ 
M£HA|CHIH£ia ^bl£|CH DilHdlOil ?SSQ. 0| EilOIMg PI0IEH2J ^XilU XH^S M 

2| Hti2£ eioH Ah^ B» QHOm BSSQ. 

^Xil ^UM^ £ 1 LHXI £ 3 Oil £A!9 PUN1 , PUN20il EAI^i b^ ^0| Q-AI 3^|2i M^(SEfe ^ 

eh)o^ ftea. oi mm^ M^AioiieE-ioii cib a^g ^ibbas afssq. s eh ai chi s e.i chi ah 

^X|| ^L|M°J MM ^Ll^ oilCH(Erase Unit Header, EUH)Oii^ MBHAIDiieai SSI Oil CHeh §S(OjlS & 
Oi M^^ B^l, I§ ^(bad block map) 3 ^Ui^ ^ElOil ifi^ §M(0IIS MCH ^£l^ 

^lim sjs. o^s£ mv\ Jim^a. m\ ^xii sum such^ sm ee^ 3 oi^si m^s »xi» ^ 

^Xll °L|I SUCH Lr^Oil^ £ 1 LHXI £ 3°l PUN1 , PUN201I £A|& UhSh SOI AhgXr QIOIEia mm m 
§• ^(Block Allocation Map, BAM)OI J\mSQ. mm 6FU SE^ 3 0|^2| M^Qil SOUH D\ 

mm 2i3, NAND El^ 1 MEH A| Di|2E|2| ^191 Oi CH fill 01 (spare array)2f SOI SiKMI Mmm^ 

Mi& ^(BAM)OII^ 3 ^U^OII M^gOil CHB §S(^EI^i M^^m, ^EH ^)Jr Pl^Cf. ^ 

El^j I^^Ib AFgXPI- ^y^Sh^ M^°J ^^01 DK CO^AH ^El^ 3 § 

^oi ^sis gejsi ¥ixiei°] Ah^s uatHa. m^oh ^i^s^ qioiei^ a§i eh^ m^&s 

LH§, ^, feEl^l M^^^£F MEI3 M^&l^ 2}2| §S2| ^EH B3SO. 

M^OI StOhXia, MBHAIDilSEIOH @ ¥^01 BOfXIHS XH^Sa^S ^181 ^|H6r01 ^ 

si a m^oi xm»e s^e pai * ^ ^>ii sho^ d\^9\ xhm^ xiioi^^oiiahee oioii lhsh « 

S6F3 2i^l^ »XIB NAND EI^J M A| Oil S £1 21 SOI ¥^ 51*9 SJ40r XIIBE g£H A| DilSEI Oil QioH 
XH^ a<^§ Oi^^il 4=1^5^X1011 LHSHAH^ SAiaHQ sixi 

^ ^SOilAH^ ^EH SMS 4^ (wrap-count )M A^go^Oj SAIorfe Sgf XHAIBQ. 01 ^ 

Angora 5l^B°l ¥^ 51* M^2J ^EHS ^^A|3|3, 3§0| S^Oil 6HS 

21 CHOI El ■ Sl^m 4^ SICK SE&, ^^5j|^2| ai^AHS Olg^OI 012 CHOI El 21- AH CHOI EH g ^^fe h 
4^ 2-lOiAH B ^i(rol l-back)Hf g S« H( rol l-forward) g 01 a 5FXI ffl^aas Afg^ 4= SICK S 
^ SJ^ AH CHOI EH g OlgmOl CHOI EH g Si^6^ 5013, g S?-JH^ 012 CHOI EH g 01^8^01 

ciioi a g mmmtz 501a. 

OI2f SOI M 8H A| EHI H E| 2| XHM^ XHOiS^B Mm 51*. S^, 3S0IIAH2J mm ^ilCf. 

Mm ^ OH AH ^ mm°] &EM= □l§(free). ^s(valid), MXi\ (del eted)^ UWCf. 01 HOI I AH 

'^S'fe DAI AH I 5^X1 ^EH^ ^^aEK OHM MOi sO, s1, s2 ^EHS ^SSCF. £> h EH2| AH I gi 

Ahoioiife ^^^a ^ah ao. oiis ^ch so 
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(si. s1 
(s2, s2 

(soei &yi\m ?ta ^ sack aat oi t>mo\\ id a a»8h°£ oi^e ss^am bo. ^, 

M^2J xHM #EHt OlgOia^r QIOIEPr xHS 3I^§J (EH sOJF SIM, 3 OSOU OA| }|!|§j IMt s1, 

s2. dai s o°s xFai^ eawi aa. 

oi 24- ae ^ehssb oiemoi ^§ m^oii chioiehs 3i^s*t £ 421- aa. £ '4t Dig ^EH 

S '1111'^ ^§8HI, #EH2I Ail a m sOm 'IIIO^S s1S '1100'^ gg8H2, 

s2S 'lOOO'o^ ^§6H) ( ^XilM 'OOOO 1 °S "MSB OilOICK W&M M^2I &EHt &3I SJrXI 3^2| 

koi esgeAi asaa. nam £ 4t £ soil saiq aoi mei^°j ^u§^ ^a nandei^j 

MeiiAlfflieBICHI MOID. 

£ 50i! £A|£! U\Si aoi NANDEigj «EH A! D1ISEI 2| §EI*ieJ ^L|M(PU)LH2| mm^ CHI PJ CH Bll OI (ma i n 
array)2f ^ttlJCH CM aiOl (spare array)^ ^?£!@CK CHI2J 0] fill OI Oil ^ ^U^°J Ql OI Ei (data)B 5I*SQ. 
r^IHI CH OH Bll OI CHI ^El^21 *IEI ei^( logical sector number, Isn), ^^I4^(wrap count , cnt). tEl 
thoj m\ 5| ys(lsn)^ £&:«l4=(cnt)2| 0]|EHS§ 3E(ecc_lsn)2F Ql 01 El Oil CHS Oil a §§ 
3E(ecc_data) SOI :>l*sa. 01 OH, mmm MOI XI (page)a^EE SBBO. 

NANDEJ-2J MSHAIDilHEl QIOIEI AIMOIIAH &8I 2i38ht '»*'g SB! Oil **HI» ^ 21 1 S B-l ^ pj & <=>| 
£, ^ ^Al OilOllAH 2 2lt 'SUM'OII SHSBCKQ M ^ SAO. 3 2HU i^XHI^ ^BAIOIIt ^Z>i 

SU11 CMEH MP-S ^£ SACK 

en, a\& §s§ oisa^oi shs m^oi *?b taai ^s2f ^ei*< ^li§ eime bsbck 

a§E! MEI^ ^U§°J »9 ^OIIAH 6H9 M2I &EHS S13B aUr 01 S ( 1 1 1 1 )0| H . SHS M 

°l &EHB sO(=1110)PS 3 Alt! , CHiOl £H (data)Sf feEI3 M^^^(lsn) S2J §SI 3| = BO. Dig 
oi ajehoj po M^^m(lsn)£ SaSHI BS CH El KM atCK 

8H9 M^2] ^EIPI- ^^oi goQi,^ M ^oj a|-eh ^j- □|§(1111)oj M^S H&3(&! AJ-y ^^Oil C0E4- 5* 
tO. S^S M^2| ^EHS OI22J ^EH°I Cf§ ^EHS ^, ^l^ 

si «eh^ so(ino)oi°s si(=noo)s bsbq. mm ^1^21 MAIS aOI»^0IIAI OI^CHS 5! 

S^of^l 01 ¥0)5! a. 

ZLEIH L[M AH M^(M^2J ^EH^I- s1(1100)PS ^§9 M^)0II AHS^ QIOI El (data) a feEl^j 
S(lsn) II ?I^BCL 3EIH, OIS M^2J ^EHS ^BI(0000)S B§£!CL 

3 Ql, 5HS M^2J AhEH^^ s1(=1 100)0122 , SHS S MM Oil DIS^EH (1 111 )S ^§£JCM M^OI ^ 

Wfiffe S^OII. DISMEHS ^§£}CH M^2] ^EHS s2( = 1000)^ ^SO, M^2| ^EH^f s2^ M 

§@ m^oii QioiEi(data)a fe&i^ei mm aa(isn) ssi sag ^i^sm. oia mm^i ^EHt 

^HI(=0000)S 

Eff, SH3 M^2j Ah^^^ s2(=1000)0|H, 6HS ^UMOII D|§^EH(111)S ^§£JCH M^OI ^XH6^ 

^ g^Oil, OIS^EH^ ^§3CH M^2| ^EHi sO(=1110)P^. aSO, M^2J aveh^^ s0 o^ ^ 

S@ M^Oil G|IOIE-i(data)2f ^EI^9J ffi£(lsn) S2J OIS mm°\ ^EHte 

^ xii (=0000 )s estia. 

Ah^ah s^oj Ah eh £ 4 Oil £AIE! SA|g ^AH^ CCh £h ^ 3^011 , g^5l 01 6H & 4= 21 

m 5 oia. oi a aoi m^oii cub J\m ^ 4=§ xheis b 3^011, 1 m^oii mw 3m 2] j\m9.^. 
qioi ei » ^i^^ h 4^ aia. Aias «ehsi s^oii, aioiaa ^ei^ s ^eh §mi aae a 

e Ql OI EH 2¥ Slel ^!2I ^hSBPS 0|^ ^Xil^ 23 £| ¥^ ^I^P^ ^l^ S^S ^SSfe 51 

3EII2, 4(b8! £§011 401 LN XI 407 BMOIIAI H90I 2^ £|^U D\E\ QB 01^^ S0H3I- B« 

9 3^0il QIOI EH S ^l^smih 580 mm°\ ^EHb ^ XII (=0000) £ i§61b SJ^^i 4 1 ffl B P- . 

n oi £i2i seoii^ dha- aoi soH^Kaaa s^oit^ id^ u^^i ^mm 

El- A I aSH/d M^CHI QIOI EH S ^l^6 r 0 gOII SOH^r ^ h ^B OISOIXU ^X1l M^Oil QjoH 

AH 01 IBB a^5|-S£ g 33 01 2*LK ^U2| ^Ej^ &!mOil CH 6H ^SB ^EH2I M^OI 6fU 

WOII SIM HHE ^A| CMHiB li^^SS 5H M 5101 SICK 

S»lt S^B ^El^ 3r£! ^sB M^OI ¥ ^XH6^ S¥0ICL ^ISOIIt 01 a^ S 

?0H 012 M^5f AH M^e 4^ S iSl aoi ^^^14-S AhSSMI £IH 012 M^Hf 

AH M^M 4^ SIQ-. Al CHI 012 mmm ^XIIS 221X1 AH H^H ^li 221X1011 39 

g SS2j ^QOil H^E^ i§i ^ SACK 

^, qioi a m J\msi& mow mowDt »«ae. ^xh smsj ^ei^ a soil aai SI9 ^EH 
s at m^oi ¥ saisib xis xubbd. aaia, ss9 ^eh» at m^oi smei ^xHmt 

S¥01l^ ^i§} blhSI- aoi Oh^gj 5H g 201 &CK CCr^AH QIOI EH S ^21 

gesha aa. nau. sss ^ehs at m^oi ¥ ^xHSht s^oik m^oii »saoi &t 
3ii^2i as sch^ 012 M^^f ah M^e =PM6^, 012 M^^f ah sm°i mmm ^XUBCK 
£ 4t ah mmm ^nm^m ?99 oiioick nam. 012 m^s ^xiia^^ 4^£ aa. 

£ 6^ ^^B MAIS XHIOH CHI dr EF M^M Dim 91 4§5f^X|- V CEH2J S^ SM£0|CK 

^, E^l 6010IIAH 5HS ^U^Oil 5HS M^OI ^XHSftXIM xHI 3 B CK XHI3B ^Hf, gXHs^ 8H9S t 
M^2| Sfi^EHeiXIS xil 3 B a . xHIB^H^ SS9 ^EHOIB. B3II 603CHIAH 6HS M^2l ^EHS 
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XH3BQ. 3 Um B3I 605CH! AH 5HS SUMOII ffl M^OI ^XHshfe XI > siasc*. Haa^is mms\ 
^§£JCH M^OI Si^XIS S^Shfe OI¥Oj2U. XliaSjlL 8HS ^U§ 

Oil & M^OI B3II 6070IIAH AHMS 4fEH at§ 836*0. 

ah si in mm eh as eai 603ohah aias shs m^°i ^aas naaoi 2§w. ^, g&e £ a 
oil ens ^soiiah »a aoi 01221 m^^i ^eu^ soon shsbb. ah^s #eh as sis 

*j§£13, 0|2 »^£| si Oil 6HSSB, AH^^ 6* EH s2^ i^36F3, 012 M^9\ £JEH 

PI- s201i 6H&HB. AH^g #EH ^8 sOM tfS&C*. 3£|3, 012 M^2I &EH3h DI§(free)^EH 

OIB. sOM flSKQ. 

3 C\m B 31 609 CHI AH B3I 605 Oil AH &J M^CHI B3I 607 CHI AH 1§9 AHM^ & EH at 8 J\mo\ 

3, BJI 611CHI AH AHM^ mm #EH2i« l\m& AHM^ S^Oil 8H39fc QIOIEIB Jl^6h3. 613011 
AH 012 M^£J gEHB ±t»l£ £36h3. s>SS SSffQ. 01 OH. 012 MS B3II 6030IIAH ^EH^f HI 
B^OID. 

BS, B3II 601CHI AH MI3B 83. 6H§ M^OI ^XHShXI 8*3HU ^XH6^|i= 5fU M^OI O^y S 

o 01 |(^ > mm*! &£t\Jl ±tHI^EHB S^OII), &D\\ 615011 AH 6HS M^S DIS^EHS «g»CL 01 

CEH. oHS" B^OI ^XHmXI 8*fe 3¥0||^ 6HS S^OII CHS S^M ^&S^AH 6H& M^°l &EHS 01 § 
«SffO. 3EI3, 3311 605011 AH fliae 3 3. &i B^OI gJHShB, BJI 607M 2IS901 &£gt 
fctt& &0I AHMS 61" EH at S 1§§C[. 

3&IU, BM 605CHI AH SI3B ai, 8H9 SUM Oil M^OI SZH81XI &2B. BJI 617011 AH XH^^2 
m ^S§D. XH^B^S ^stf £ 7 LHXI £ 9CHI AH ^ All 3^1 SSS^IM BQ. 

ma 0 6!- BJI 619CHI AH 5H3 SUMOII B! B^OI ^XHSh^XIB HI3&Q-. flia^Hf, 8H9 SU 

MOM & M^OI Sffl^B, BJI 607M 2HSICH AHSS ^EHStS BSBCK 324 U. &J S^OI E 

XH6HI 8}2S, B5|| 621011 AH S^xH^IM 6^3, ^Sf iSBa. 

M^OilAH QIOIEHS i^l ¥|6HAH^ Af^ §SI 0|§5fOj 5H£T ^^1^ ^U§ Mdl^ ^U§ 

ass »onj3 8H9 sumsi mm is e§H m^^i eai^ ssskm QioiEis afca. 
mm°] s^oiib Qioias g^i £\o\ ss§i ^ehsi m^oi ^ihshi a^a 3 

M^S S ^l^£IX! &^>1U ^AilSJCH AhgSJXI ST3 M^OIH^ S^iat(OIIS MCH 

0xFF)M &I^6MI SO. S^S 31^^ XHAh^ XilCH^^OilAH 0I¥CH2 §i6fa. 

eh^, M^MOI BOI MO] 91^ ^UMOil CH 6H AH ^ XH^ B^OI ^SafcCII 01 0H£ SU§°I ^ 

s uaoiiAi oiis s ^ai s^s ee tchi &ai^ oi-sh aa. 

^, £ im S^sfS, ^Hl M^S 012 ^U^3 ^£|^jo] ^L|M ^^(physical unit number of 
previous unit, xpun), XH^&(0|2) SUMSI OFS£ 2{|^(wear level of reel aimed( previous) unit), 
^dl^joi ^L|§ y^dogical unit number, lun), M2U3(valid flag, v), I§ Ell 01 M (bad 

block table, bb[b]). D r S£ E||^(wear level, cnt), ^AKcopytng(cp))/2^(transferr ing(xf )) , Gil 01 
El (data) MOI D\m&C[. 

&u^2\ ^eh Dim m^ou mz\ m&&vt. mrnow ^ga r ^e ^^^i^^ise ^u^oiis 

5j§i 4= SiXIB ^Hl SUM 61IEHS OldH M^OII ^l^o^AH ^EH §SI ^ M^Oil ^j^6l U¥OI bH 

xia^ sai Ahs» ^£ ho. 

OIIS M01, ^UM2J ^EH DlS(free). Ss(valid). ^Ahg(being copied), 0|§e(being 
transferred)^^ Li^a^ , A[»| ^L|M oIICHM £ 8011 SEAIS bh2[ SOI ¥ M^Oil ^xUH ^l^8^£J 
5i S^Oilfe OI§3f ^EHS ¥ &!fiH M^Oife ^A^ij- Oieea ^EHS ?\mm ^ 9JLQ. 

01 DM Oigoj ^EHSi 6rCHBr£ DfS£ S (wear- 1 eve I ing)M ?l& 3^Ei^f ^|^£|CHO^ g^Cfb S CHI 
^SJ6H0|: thCK 

A^ ^X-il ^L|M£J ^EH^ 0IS0I3, 3 9] 9] §^^2J ^L|eoj °sOIQ. ^A^if Ol^gOl 

^EH 31- SA|£i3, »S ^Xil SUMaCF^ XH^^fe M^^^^EH GHOIEIB OICH ^UMOil^ 
^MSOieife &EHJ\ HAISa. XH^M ^S6PI 2011 as 012 SUMSI ^EH« Ol§g(xf)0ian s 
A|6h3 Xr^^Xll ^L|M°I ^EHS ^A^(cp)0|dr3 SA|§[CK 

^A^oj ^L|^0]| Ol^eei ^UM^^E] og§ i^fi ^AF^h ¥1. 0ie§£J ^U§^ OhH£ ^lif 
fe£.|2j o L! e bjs §i ^Aie fl. ^M^ei SUM2I ^EHB ^S(v)^ HAI&D. 3d|3 UAH 01 S 
eel ^U§§ <HXil8F3, AH SUMWI ^Ah£|2i£l DfSE ^(cnt)M 1BM S^UIS SUM 6||CH0|| D\m 
SO. 

^iy6h0 §011 SOH^I- ^^m^, E SCHI AH XHAI^(redo)^^ Xl^jei- ^^OilAH^ XH Aj^th -Oil 

™mm mxtm ^, xh^b^ se^i ^Ai^ei ^ehoii shss^ 'oiee 1 , s 

¥011 SOHIH ^^5hB, XHAIZIM §IU. 32HU, £ 80IIAH XHAI^fM XI ^ eh ¥fl SI2I& ¥^01IAHfe CH 

mm mm mzi^ m m 5101 210. 

xh«b^ 4^ty^ ^^§1 s oh oil cnsa^aBE mm Jim m 4^§ai si^ ateia uij&»a. 

^, ^tygOIQ B2B1 B?j|01| Hh^ 2j^o| XH^ B<^w UAI ^^^U. OIIS SCH SUM Si 

3f SS SUM3I- ¥ 3H ^XHShfeCHl , 6fUb 01^^013, OB ^AhSOIBI-B ^M^21 SUMS 

^xum3 oheM ^i^tiu. oieeei sumoii 012 slik^ahs! sum)2j ni&^jt 0^ ^1 

^£1X1 & h S &EH5&QB BXI 012 SUM(^Ahe SUM)Oi! 3|^3CH Ol^eei SUMOil U[ 

ats oieeei slisoii ^ms a, as so. 
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5? Lie 2| # Elite m?i\ 3tO\ USB x! 0J| AH &S OIEH 3UIM SSAIS UEfU 4=E 213. 

SLIM 811 CH« Oiai § = 011 UVCH 3|s|5im 2| ^EH CHI CH 8H Qg ¥1x1 B XIS81H 2i* 021 1 |2£ 
?S8|0| 41EHS1 «90t¥B i§i 4-SE 21 CI. 

oii> sen 5; mm mmou tai^ sum e^a sse 4ieh cx¥. oia §^21 oism §§ 3ii>sni. 
¥ aw m^chi mMm/o\mm oi¥2i oibb §i 3i=sm, e scxiai aiiais- aai its ^ahchi oiei 

XH^B S&S 4«ffOB 3SI2I ¥S 3| = 0|B 8S8m. 41EH §S§ EH fflS MOII g#A|3l3HU HHxl 

• sgsis ¥s j\m m^m a 4=b sua-. 

ESfeS WSOII t&e HIA14J Hldgfass S^S XH£!Slte at 3 Oil CHS gzt SSE0IU. 

B31I 9010IIAH JH^tt ^Hl SUM(£i: SUDSt Olg SUM(X1S MXl SUI)1 li&a. B3H 902 

chi ah ois sum2| 3401 gj taxis catena aia&ci. gj suite 4i=ti m* mehm & cm. 3 
°m g§i 4= sua. 

«iaaa. o\m SUM21 mm si4oi ssixis y n s°g, bsi 903oiiah ^ sum* 'o\mm' & 
ehm eaen. eai 904oiiah oi= sums '^ais' 4Jehm ss&ct. 

Dl. B3II 9050HIAH ^ SLIM CHI AH SS M^IH sa CHI El QIOI EH (tea aj gs gjs, E CC, ig 

§)» ois suMM hm&q. 3eih, B3ii 906chiah ois sumsi lichxi shich §ai 3is?sm 

SS 4*EHM LICHXI SUCH §Sfe ^ SUMS! gEI^B SUM &S21 <HHl£l4=. teEl*! s 

lim bs S0IU. 

B3II 907CHIAH 4:^ SUM* ^fll&O. 3EIH, B3II 908CHIAH SUMCHI AHSte ±1XHI 214* 3|s=S 

Q. AHM& SI4=te OIS MM Si^OU 1S31& 2i(0IS ^ HI SI 4= +1)01 B3|| 909CHIAH A141 §S 
m CHIEEI LH XI- M SS&Q. 01 (EH , 2S6JCHI HIS 210IC1. 3EIH, B3)| 910CHIAH XH SB 

sum BS3i sitexi flia&u. xiiasa. &3ii 901M busu. ae.Hu. xiiaann. 2*2 

a. a* as sseci. 

mm. B31I 902CH1AH SHI, Oim SUM2I <^HI SJ^^h gJ3||xl* SSCHIte B3II 91 1 CHI AH & 

XH SUM2I SSI XHSBU. Olte 6HB£lte 0|§ SUMOII ±± SUM2| QIOI El* g3lte 20I 

□ISxl &3| OH SOII, B3II 912CHI AH 4^ SL|M(*fXil SUM)* 0I§51 XH B£l xHEl 

Wflh ois sum* oigmoi oi s chi xH^axi ssia sums xh«» m. a^spi ^ish 
soia.* 

3£II1, B3II 912011 AH MM MM SUM* ^SjS^, Bfll 903°M 5!li3CH ^=rB 

XH^SB^xHBPI- 4=S@U. 



^fs& ahSf SOI g 81-SCHI 2|§hB. ^S3H=^S Ah§Sh01 &EH §Sf UHxl&°MM|, NANDE>gJ°l 

«2HA|CHIS£|^ &0I ¥^71^ a^CHI HI&OI Site «2H A| D)|H£| CHI CH6H M^OIU SUM°I 3|^#EHM 
B£l& 4= Site SJlf^h 21 Q. 

Wl* mOi OlSdm)— S2(s0(1110)— s1(1100)-»s2(1000)-»sO(1110)-»...)-»^AHI(0000)2|- ig ixIS 
eSS 4= 21 Ch CO£fAH NAND EfgJ » 2H A| CHI e £| 0)1 CH 8H 01* 5|g&UB 3SJ°I QIOI EH* 

3|^g- 4= 21 CI. <^fllS ^EHB 3 SOIL QIOI EH 21 teEI^I S^fflS S ^EHSSS HI2ISh QS QIOI EH te 
2S ¥S& 21°M ^XHIM 2SI2I 3I^B^S 4-S8hte 231 &C|. 

mm SUMS) §^oiie 5! mm mmou tEi^B sum esa ssb ^eh oiv, oia mmm 
Q\s.s.mm si4=) §i s mm mmou ^Ahg/oisg oi¥£f Dfst mm i\mmci& 32121 

¥^ ^I^OIB SteshCI. ^EH §S1 CH S40II ttHA\d\J\H HHxl* 2ESStB D\m SJ4=S 

CH 4=E 21CI. 



(57) &=?2I WW 
1 

^!CHE 13H2I S-^S ?b|8Hl 2lte SUM B¥IM §^0| S 01 A| Oil S El 21 XHIOH ^^0)1 

21 CH AH , 

(a) i§ S^CHI CH& Ah^} SSI MCHM i§2| M£|3S|oi °l|MS S?te BSI: 

(b) ^l (a)B31ICHIAH SOfS s£|5jB SUMOII &OI ±g «*0| SSel 41 EHM SXHShB, mm°l 4 f EH 
31 DISB US MUS 51 te B3II: 

(c) ^OI C1M «H2J 41 EH* 40| ^§ S = CHI *!£!S|0| 21 te 41EH2I Us 41 EHM eiSolte B3II; 

(d) 40| US S^CHI AHMS QIOIEH21 te£l^! mm &1S21 S8 ¥31 §31 3|^81te B3II: 

(e) 413| ^§ M^2| 41 EH* ^XHI 4 h EHM SSSlte 3311* SUShte 2i Site S 01 A| Ql B El Oil 

ois xh Ai4i aioi»a. 
m=?& 2 

HI 1 SOU 2101 AH. 4131 (c)B3)lte 431X1 4 h EHg 81U2) 4^EHM SSS 4131 B^OH (H£| 4 f 3| CI 

= fso| 4 |, EH * ^SSlte 2S ^§°M Site SOIAIQIBEIOII CHel XHA141 XHIOH SIS . 
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3 

M 2 SOII SUCH AH, &J\ (c)33llfe. 

(d)4PI ±3 §^2J &EH31 Q|g #EH0IE. 4*31 C(i M^£| &EHS SI &EH5 5 £IH #EHS 
§81i= 3311: 

(c2)&^l ±3 mm°i ^EH^h SI 4 h EHs 5 &EHOIS, Qi MH°| a^b o S A^g c= 

gj«H gg8f{= E+fll : 

(c3)4PI ^§ a^2| &EH31 Si &EHS ^ SKH #EH0ie. 4^1 CHM §s|£| &EHS SS #EHg Ail 

(c4)&0| ±3 mmsi &EH3I- SS &EHg All &M &EH0IS, &OI DM gat°| &EHS SS &EHg g 
^§81i= 33IIS OI^CHXIfe 51* ^§°S »fe S2HAI 0112 £1 CHI CD& AHA^ HICH^S. 

S^PS 4 

J9 1 SOII SUCH AH , &3I S£HAI0II2£I0II CH& AHA)# AilOmSB. 

(0&3I (a)E+:HIOII AH SfCHS 8£I32J SUM Oil &3I ±3 mmo\ SAH8UI »3HU &3I ±§ SHOI if 
Ail SEHS f5 AH ol 3 , &3| 4i§ S^2| 0I3&EHS g§S ¥1 , M^°l &EH3I 0133 CIS 

S STfe EhTtia CH 5&5ffe 2S f§2g Sffer «£H A I Oil 2 £1011 CHS AHAI3- AHOi^g. 

5 

Ail 5 SOII SUCH AH , &3| S£HAI 0112 £| CHI CH& AHA^ AHCH^gg, 

(g) &3| (f)331l 4=ty^3f, QS M^OI SXH3HI &3I S£l^!3 #L|M0|| CHSH AH^S^S 4> 
S81i= 3311: 

(h) &oi (g)B3i 4=a m, mmsi &wdi 0133 ds mmm chai 5^ 3311: 

(h)eai 4-isaiy-. as s^oi soma, #31 (cmais stasia 3311; 
(j)&3i (h)B3ti ^iia, oi a^oi souixi sr°e. 2ns xh£|§^ ch sssib as * 

Sffe B 01 Al OH 2 £1011 CHS AHA13 AHCH^S. 
S^S 6 

Ail 5 SOU SUCH AH, &3I (g)331lte. 

(01)JH4SK £^ °L|§£[ Oie °U§1 SSSffe 3311; 

(g2)^3l ±± SUM2I &EHS OISS2S £38111, &3| 0\m SUM2I 3EHS ^A1S2S iS!38ffer 

33)1; 

(g3)33| 4i± SL|EL4I°I SS«t HI, BS CHI * SUCH SMS ^A|8|fe 3311: 

(g4)&3| ^A1S2S *!§£|01 SUfer 01 § SU§I &EHS £3813AH ifAil S)4=(0h22 1S| 
S?hAI3lfe BSI: 

(g5)&0| SUSi <Hfll5f9AH feOI (g4)0IIAH 1§9 ^All SI^B ^ SUM Oil ?l^8lfe B 

311 B SSShfe 53S ^§°5 Sffe fi2HA|[HI2£|0|| □& AHA14* AHCHgfS. 

7 

All 6 IfOII SUCH AH , (g)B31lfe, 

(g6)^3| (g1)B31IOIIAH 1§S ^31 OIS gL|§o| a> x1! m ^ °J3)|xlB ^feXIB XllHSIfe 3311; 

(g7)£J3l (g6)B3)|°| Ail3231. ^31 g 3IIXI 8 a XI SJ29. &OI (g2)B31l£ 5!|H8h^ B3j|; 

(g8)^3l (g6)B3)|°| AllBg31, ^31 g 311 XI M ^23, &^| 4:^ SUM°I fflSB H&olfe 3311 : 

(g9)4h3| ^All a^3| SU§I M^m m , ^31 (g2)B3IIS SJSSIfe 3311* CH 3&§fe 

58 sgog 5^ S2||AI(}||2£I0|| CH& AH A14f HI 01 HQ. 

S^S 8 

Ail 6 SOU SUCHAH, feOI (g)B31lfe, 

(g6)^3l (g5)331l ^, ^31 «eHA|0|l2£IOII CH& A|^ §21 S&S LH " 2S^5ffe 

3311; 

(g7)AH^i h rt^ SU = ?h CH EAHSffe IIS AilBSIfe 33)1; 

(g8)^3| (g7)°l MI3a3f, &3| AH^Sf SUI3I CH !§ AH 8f 3 , 40| (g1)33j|S £l@81fe B31IM 

CH S»8hfe aS ^S2S Slfc SSJIA|0II2£I0II Pie AH Af AIICH^S. 

9 

Ail 6 SOII SaCHAH, #D\ (g)33Hfe, 
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(g6)S0H^h St»SS. fe£l*!£i SUUI sash SL|§Jl ¥ DH SXHSIfe JIB xliasife B3||; 
(Q7)<ziD\ (q6)B31I2| aia§3f. §lUfe OlSgOIH. Smb §?A|goi §g!& °l|e;>|- = 3D gJHSIB. 

^Ahgoj ^LiMfi ^aiam s^goie #limoii ±mi a^a ui^fc &x\m ch ssfoffe as «s 

°M 61b MeHA|Dil2£l01l CHS XHAIS HICH^S. 
10 

HI 9 if Oil SUCH AH , feOI (g)B3||fe, 

(g8)§0H^I m^S & EH OH AH 0ISS2J &EHS £§@ ^USOH (g4)B?)IOIIAH ^S^S! ±ffl| 11401 IMS* El 
XI SfS &EH0IS. 4,01 s*AhS2! SUM OH ^§£101 2ife 0|gg°J SUM0II CH& ifSig^S OlSsB 

sums «^sh xh^s s&s sssht eaia a ss»t as fins si^ sshaiohseioh ch 
eh xh ai-^ aioism. 

11 

hi 1 son asoi/H. feoi aeHAioiieaioii dh& ihai^ Glomes. 

(f) soH^i iaaa, siusi mm ssoh ch8h sssi &ehb mmo\ * dw sihs^ xis »ia 
§1fe B3I; ' 

(g) &0| (f)B3|| 4*»aj». 4.01 SfiSh SEH2I mmO\ §IUB EXHSI^ SSOHfe mm &B\m 3I^6H= 
2I§8 SSSIb B-fll; 

(h) SPI (f)B3ll ^tBSa, SIM S5§! SEH2j SI=0I <= SXHSHfc §¥011, ¥ S^°l M^SEHS 

xiiasioi sim 4:§ s^(oia e^)iu urn mm(M\ mm)m =?m$i$= bdh: 

(i) feO| ±§ B*j» DS S^g Sm2J -S-^-S AfrHSfte BSIB CH S»8H= 3JS ^S2£ Slfe SOI 
A| fflie£IOII CH§[ AHAIS XHCHSS. 

S^S 12 

2JOIE 13H2I S^S ^HISI^} 2ife SU§ BflS §^0| S SH A| OH S £1 Oil 210UH. 

S2I SUM°I *j djjH |gg fe£|*<oi o L | § o]a2| °Ssh #EH01¥. 013 S^2| ^fll SI4-« S» 

sim sumsj ^ era mmm ^Aie/ois-g cm¥21 ^hi si^(ots£)i s»8ht ssim imheieu 

SIM SUM°I Q| o| El ^ IM^EIfe: -gso) Qjo CHailOISI 4:§ S^OHfe £^3(14= &i|2S 1§S s§t 

sehs uamfe §5^t im^eis^ sshai Diiee.i . 
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LBN LUN 



1 


1 


2 


1 


3 


2 


4 


2 


5 


2 


6 


1 







Logicol Block Number- to - 
Logical Unit Number 
Mapping Table 



LUN PUN 



1 


2 


2 


1 







Logical Block Number-to- 
Physicol Unit Number 
Mopping Table 



BAM 

1 

2 
3 
4 



EUH 



31 4 1 5 Egg 



PUN 


1 


LBN 


LUN 


1 


1 


2 


1 


3 


2 


4 


2 


5 


2 


6 


1 


• • • 





Logical Block Number-to- 
Logical Unit Number 
Mapping Table 



BAM 
5 
6 
7 
8 



EUH 



PUN 2 



LUN PUN 



1 


2 


2 


1 
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